package SunDayCoding.controller;

import java.util.Scanner;

public class ExgCode3 {
    public static void main(String[] args) {
        /*
         * 找出2到999之间所有素数，并且5个换行输出
         *
         * 1.时间复杂度  2低
         * 2.空间复杂度
         * 优化
         * 包含关系
         * */
        int num, n = 0, i;
        //     Scanner scanner = new Scanner(System.in);
        for (num = 3; num < 999; num+=2) {
//            num = scanner.nextInt();
//            boolean flag = true;
            for (i = 2; i < num/2; i++) {//num=19   i==num
                if (num % i == 0) {
//                    flag = false;
                    break;
                }
            }
            if (i == num) {
                n++;//计数器
                System.out.print(num + "\t\t");
                if (n % 5 == 0) {
                    System.out.println();
                }
            }
        }
    }
}
